Search results for "Infinite product"

showing 2 items of 2 documents

Open and Closed Prefixes of Sturmian Words

2013

A word is closed if it contains a proper factor that occurs both as a prefix and as a suffix but does not have internal occurrences, otherwise it is open. We deal with the sequence of open and closed prefixes of Sturmian words and prove that this sequence characterizes every finite or infinite Sturmian word up to isomorphisms of the alphabet. We then characterize the combinatorial structure of the sequence of open and closed prefixes of standard Sturmian words. We prove that every standard Sturmian word, after swapping its first letter, can be written as an infinite product of squares of reversed standard words.

FOS: Computer and information sciencesSequenceFibonacci numberDiscrete Mathematics (cs.DM)Formal Languages and Automata Theory (cs.FL)Sturmian wordStructure (category theory)Sturmian wordInfinite productComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Computer Science - Formal Languages and Automata Theory68R15CombinatoricsPrefixComputer Science::Discrete MathematicsCombinatorics on words Sturmian wordFOS: MathematicsMathematics - CombinatoricsClosed wordsCombinatorics (math.CO)SuffixWord (group theory)Computer Science::Formal Languages and Automata TheoryMathematicsComputer Science - Discrete Mathematics
researchProduct

Probability Measures on Product Spaces

2020

In order to model a random time evolution, the canonical procedure is to construct probability measures on product spaces. Roughly speaking, the first step is to take a probability measure that models the initial distribution. In the second step, on a different probability space, the distribution after one time step is modeled. Then in each subsequent step, on a further probability space, the random state in the next time step given the full history is modeled. On a formal level, we consider products of probability spaces and Markov kernels between such spaces. Finally, the Ionescu-Tulcea theorem shows that the whole procedure can be realized on a single infinite product space. Furthermore,…

Markov chainProduct (mathematics)Applied mathematicsProduct measureProduct topologyInfinite productState (functional analysis)Space (mathematics)MathematicsProbability measure
researchProduct